package com.sf.leetcode.primary_alogrithm;

import java.util.Arrays;

public class singleNumber {

    public static void main(String[] args) {
        int[] nums = {4,1,2,1,2};
        System.out.println(singleNumber(nums));
    }



    public static int singleNumber(int[] nums){

        //进行排序后，俩俩元素进行比对返回结果
//        Arrays.sort(nums);
//        for(int i = 0;i < nums.length - 1; i++){
//            if(nums[i] != nums[i + 1]){
//                return nums[i];
//            }else {
//                i = i + 1;
//            }
//        }
//        return nums[nums.length - 1];
        //通过循环亦或每个元素获得只出现一次的数字
        int result = 0;
        for(int i = 0; i < nums.length; i++){
            result = result ^ nums[i];
        }
        return result;
    }
}
